A DYADIC VIEW OF RATIONAL CONVEX SETS 
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GABOR CZEDLI, MIKLOS MAROTI, AND A. B. ROMANOWSKA 

Abstract. Let F be a subfield of the field M of real numbers. Equipped with 
the binary arithmetic mean operation, each convex subset C of F" becomes 
a commutative binary mode, also called idempotent commutative medial (or 
entropic) groupoid. Let C and C" be convex subsets of F"^. Assume that they 
are of the same dimension and at least one of them is bounded, or F is the 
field of all rational numbers. We prove that the corresponding idempotent 
commutative medial groupoids are isomorphic iff the afBne space F" over F 
has an automorphism that maps C onto C' . We also prove a more general 
statement for the case when C, C' C F" are considered barycentric algebras 
over a unital subring of F that is distinct from the ring of integers. A related 
result, for a subring of 18 instead of a subfield F, is given in [3]. 



1. Introduction and motivation 

Let F be a subfield of tltc field M of real numbers. Equipped with the arithmetic 
mean operation {x,y) M- (x + y)/2, denoted hy h (coming from "half"), _F" becomes 
a groupoid {F",h). This groupoid is idempotent, commutative, medial, and can- 
cellative. In Polish notation, which we use in the paper, these properties mean that, 
for arbitrary x,y,z,t £ F" , xxh = x (idempotence), xyh = yxh (commutativity) , 
xyhzthh = xzhythh (mediality, which is a particular case of entropicity), and 
xyh = xzh implies y = z (cancellativity). These groupoids without assuming can- 
cellativity are also called commutative binary m,odes or CB-m,odes, and they were 
studied in, say, [5] and [9] and [10], and Jezek and Kepka [4]. 

Let C be a nonempty subset of F^\ If there is a convex subset D of the Euclidean 
space M" in the usual sense such that C = DnF", then C will be called a geom,etric 
convex subset of i^". We also say that C is a geom,etric convex set over F. Later 
we will give an "internal" definition that does not refer to R. Note that C above is 
simply called a convex subset in Romanowska and Smith [10]; however, the adjective 
"geometric" becomes important soon in a more general situation. For convenience, 
the empty set will not be called a geometric convex set. 

Our initial problem is to characterize those pairs (Ci,C2) of geometric convex 
subsets of i^" for which (Ci, ft.) and {C2,h) are isomorphic groupoids. In the par- 
ticular case when F = Q, loosely speaking we are interested in what we can see 
from the "rational world" Q" if the only thing we can percept is whether a point 
equals the arithmetic mean of two other points. 
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Similar questions were studied for some particular geometric convex subsets of 
D^, where D = {.t2'^ : x, fc G Z} is the ring of rational dyadic numbers. Namely, the 
isomorphism problem of line segments and polygons of the rational dyadic plane D^ 
were studied in Matczak, Romanowska and Smith [6] . Another problem of deciding 
whether {Ci,h) is isomorphic to {C2,h) is considered in [2, Ex. 2.6], and [3] also 
considers a related isomorphism problem. 

The isomorphism problem even for intervals of the dyadic line D is not so ev- 
ident as one may expect. This explains why our convex sets in the main result, 
Theorem 2.4, are assumed to have some further properties, including that they are 
geometric over a subfield of M. Further comments on the main result will be given 
in Section 3. 

2. BARYCENTRIC ALGEBRAS OVER UNITAL SUBRINGS OF R AND THE RESULTS 

Notation 2.1. The general assumption and notation in the paper are the following, 
(i) N = {1, 2, . . .}, No = {0, 1,2,.. .}, Z is the ring of integers, Q is the field of 

rational numbers, R is the field of real numbers, and n £ N. 
(ii) T is a subring of M such that leTandTnQT^Z (that is, Z C T n Q). 
(iii) K is the subfield of R generated by T, and F is a subfield of R such that 

T CF. (Clearly, T C K C F CR.) 
(iv) The open and the closed unit intervals of T are denoted by I°{T) ~ {x e T : 
< X < 1} and /'(T) = {x e T : < x < I}, respectively; /°(F), /'(Q), etc. 
are particular cases. (Notice that T can equal, say, F and F can equal R, etc. 
Therefore, whatever we define for T or F in what follows, it will automatically 
make sense for F or R.) 
(v) With each p G M. we associate a binary operation symbol denoted by p. For 
i/ C R, we let I^:= {p : p £ H}. However, we will write, say, I_°{T) instead 
of I°{T). For x,y £ R", xyp is defined to be (1 — p)x + py. 

If p G /°(R), then p is called a bary centric operation since xyp gives the barycen- 
ter of a two-body system with weight [1 — p) in the point x and weight p in 
the point y. For any p,q in M, the operations p and q commute in R", that is 
xypztp q ~ xzqytqp holds for all x,y,z,t G R. This property is called the en- 
tropic law, see [10]. As a particular case, the medial law (for h) means that h 
commutes with itself. Although the present paper is more or less self-contained, for 
standard general algebraic concepts the reader may want to see Burris and Sankap- 
panavar [1]. He may also want to see Romanowska and Smith [10] for additional 
information on modes and barycentric algebras. The visual meaning of barycentric 
operations is revealed by the following lemma; the obvious proof will be omitted. 

1 /2 

The Euclidean distance ((xi— i/i)^ + - ■ ■ + {xn~yn)'^) oix,y G R" will be denoted 
by dist(x-,y). 

Lemma 2.2. Let y and x be distinct points in R", see Figure 1. Then for each h 
belonging to the open line segment connecting y and x and for each p G I°{R), 

b ^ yxp <;=> X ~ ybl/p <;=> y = bxp/{p — l). 

Moreover, dist(y, a;) = dist(2/, 6)/p. 

The algebra (R";/°(r)) and all of its subalgebras are particular members of the 
variety of barycentric algebras over T, or T -barycentric algebras for short. (How- 
ever, as opposed to previous papers and monographs, T is no longer assumed to 
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y = bx p/{p — 1) b = yxp x = ybl/p 
o O 1 o 

Figure 1. Illustrating Lemma 2.2 in case p ~ 1/3 

be a field.) These particular T-baryccntric algebras that we consider are modes, 
that is. idempotent algebras in which any two operations (and therefore any two 
term functions) commute. Modes and barycentric algebras have intensively been 
studied in the monographs [8] and [10], see also the extensive bibliography in [2]. 
It is well-known, see [10], that {F";h) is term-equivalent to (F";/°(D)), whence 
the same holds for its subalgebras. This allows us to translate the initial problem 
to the language of ED-barycentric algebras, and then it is natural to extend it to 
T-barycentric algebras. 

The subalgebras of (R"; /°(T)) will be called T -convex subsets of M". The empty 
set is not considered to be T-convex. (Notice that the adjective "T-convex" in [3] 
is used only for subsets of T".) For 7^ X C R", the T-convex hull of X, denoted 
by CnvT{X), is the subalgebra generated by X in (R";/°(T)). It is well-known, 
see [10], that I^{T) is exactly the set of binary term functions of {F^ ; I_° (T)) . 
Moreover, each (1 -t- fc)-ary term function of {F'"- ; I_" (T)) agrees with a function 

r: {xo,...,Xk) >-^ Coa^oH \-^kXk where ^0, • ■ • ,6 G I'{T) such that ^oH \-^k = 

1. This implies that, for any 7^ X C i^", 

(1) Cuvt{X) = {xq- ■ ■ XkT : k ^Nq, a;o, . . . ,Xfe G X and r is as above}. 

The full idempotent reduct of the T-module tF"' is a so-called affinc module over 
T; we call it an affine T-module and denote it by AfFT(F"). When T is understood 
or irrelevant, we often write F" instead of ASt{F^'-). In the particular case T = F, 
the affine i^- module ASp{F") is an n-dimensional affine F -space, see more (well- 
known) details later. 

The mere assumption that C C F" is a T-convex subset would rarely be sufficient 
for our purposes, see also [3] for a similar analysis. There are three reasonable ways 
to make a stronger assumption. 

Firstly, we can assume that C is an F-convex subset, that is, a subalgebra of 
(FM°(F)). 

Secondly, we can assume that C is the intersection of F" with an R-convex subset 
of R". (That is, with a convex subset of R" in the usual geometric meaning.) In 
this case we say that C is a geometric convex subset of F" . In other words, we say 
that C is a geometric convex set over F. Notice that the geometric convexity of C 
depends on F, so we can use this concept only for subsets of F" . (Note also that 
[3] defines geometric convexity even when C C T" and it does it in a different way, 
which is equivalent to our approach for the case T ~ F.) 

To define the third variant of convexity, let a,b G F" with a ^ b. By the T- 
line generated by {a,b} we mean £Tio,,b) := CnvT(a, 6). By (1), we have that 
(.T{a,b) = {abp : p £ T}. It follows from cancellativity that for each x £ £T{a,b), 
there is exactly one p € T such that x = abp. Let c,d £ ^T^a, b). Then there are 
unique p,r £ T such that c = abp and d = abr. For s e F, we say that s is between 
p and r iff p < s < 7' or r < s < p. Then 

[c, d]^y(a,&) := {abs_ : s is between p and r} 
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is called a T -segment of the T-line £T(a, b) with endpoints c and d. As opposed to 
the case when T happens to be a field, a T-segment is usually not determined by its 
endpoints. For example, and 3 are the endpoints of the B-segment [0, i]iM^i) and 
also of the D-segment [0,3]f„(o,3) in Q\ but 1 S [0,3]f„(o,i) \ [0,3]f„(o,3) indicates 
that these B-segments are distinct. Now, a nonempty subset C of F" will be called 
T-segment convex if for all c,d € C and all T-segments S with endpoints c and d, 
sec. This definition, is quite "internal" since it does not refer to outer objects 
like R (besides that T is a subring of M). The relationship among the three concepts 
above is clarified by the following statement, to be proved later. A related treatment 
for analogous concepts is given in [3]. 

Proposition 2.3. Let C be a nonempty subset of F" . 

(i) If C is T-segment convex, then it is T -convex. 

(ii) C is a geometric convex subset of F" iff it is F -convex. 
(iii) // C is F-convex, then it is T-segment convex. 

(iv) IfT generates F {that is, if F = K), then C is F-convex iff it is T-segment 
convex. 

Besides (i), each of the conditions (ii)-(iv) above clearly implies T-convexity. 
Remember that Z C T n Q means that Z 7^ T n Q and Z C T n Q. If X C F" and 
{dist(a;, y) : x,y G X} is a bounded subset of M, then X is called a bounded set. For 
X C K", the affine F-subspace spanned by X will be denoted by Span}^'(X). As 
usual, by the afRne F-dimension of X, denoted by dim^ (^)i "we mean the afhne 
F-dimension of Span'^'(X). We are now in the position to formulate the main 
result. 

Theorem 2.4. Assume that n E N, F is a subfield of M., T is a subring of F, 
and Z C TnQ. Let C and C be F-convex subsets {equivalently, geometric convex 
subsets) of F" . Assume also that 

(a) F^Q, 



(b) C and C have the same affine F-dimension and at least one of them is 
bounded. 

Then the following three conditions are equivalent. 

(i) {C,I_°{T)) and {C\I_°{T)) are isomorphic T -barycentric algebras. 
(ii) The affine F-space Affi?(_F") has an automorphism ip such that 'ip{C) ~ C . 
(iii) The affine real .space AfFR(M") has an automorphism ip such that ^j{C) ~ C . 

Corollary 2.5. If C and C are geometric convex subsets of F^^ , then {C,h) = 
{C',h) iff (ii) of Theorem 2.4 holds iff (iii) of Theorem 2.4 holds. Furthermore, 
if D and D' are isomorphic subalgebras of (Q",/i), then D is a geometric convex 
subset of Q" iff so is D' . 

3. Examples and comments 

Before proving our results, we present four examples to illustrate and comment 
them. The first example below is a variant of [2, Ex. 1.5]. While [2] is insufficient 
to handle it. Theorem 2.4 will apply easily. Remember that h stands for 1/2. 
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Example 3.1. Let Cj = {{x,y) G F^ : x^ e I°{F) and |y| < 1 - \x\'}, for 
i e N. Are there distinct i,j e N such that the groupoids {Ci,h) and {Cj,h) are 
isomorphic? 

The answer is negative. If {Ci,h) ^ {Cj,h), then Theorem 2.4 yields an auto- 
morphism t/j of AffK(R^) such that ip{Ci) — Cj. The usual topological closure of Ct 
is denoted by [CtJ^", for t = 1,2. Since -0 is continuous, ^([CiJJJ''') = [Cjlg". Let 
Bt denote the boundary 

[Qir \ Ct = {{x,y) e M2 . _i < ^ < 1 and |y| = 1 - \x\'} 

of Ct, for t ~ i,j. Clearly, ipiBi) = Bj, which is a contradiction since V' is a linear 
mapping that preserves the degree of polynomials whose graphs are transformed. 



Example 3.2. Let n = 1, F = Q(V2), T = B, and let C be the least T-segment 
convex subset of F = F" that includes {0, 3}. Since [0, 3] n Q is T-segment convex 
and includes {0, 3}, we conclude that C C [0, 3] n Q. Hence a/2 ^ C, and C is not 
F-convex. 

Thus, the assumption F ~ K in Proposition 2.3(iv) cannot be omitted. 

Example 3.3. The rational vector spaces q(M x {0}) and qM^ are well-known 
to be isomorphic since they have the same dimension. (Recall that any basis of 
qM = q(M X {0}) is called a Hamel-hasis.) Therefore C = AffQ(K x {0}) and 
C" = AffQ(R^) are isomorphic affine Q-spaces. Thus, (C, /°(Q)) is isomorphic to 
(C",/''(Q)), and they are both M-convex subsets of AffR(R^). However, no auto- 
morphism of Affe (R^ ) maps C onto C" . 

Observe here that dimg'(C) ^ dim^"(C"), and none of C and C" is bounded. 
This motivates (without explaining fully) the assumption "C and C" have the same 
affine F-dimension and at least one of them is bounded" in Theorem 2.4. 

Example 3.4. A routine application of Hamel bases shows that the unit disc 
{Ci,h) := {{{x,y) : x^ + y^ < l},h) is isomorphic to another subalgebra {C2,h) of 
(R^,/i) such that both C2 and R^ \ C2 are everywhere dense in the plane; see [2, 
Proof of Lemma 2.7] for details. However, no automorphism of AffK(R-^) maps Ci 
onto C2. 

This motivates the assumption in Theorem 2.4 that C and C are geometric 
convex subsets of F". 

This and the previous example show that Theorem 2.4 is not valid for arbitrary 
T-convcx subsets of F", so we added some further assumptions. However, it remains 
an open problem whether one could somehow relax the present assumptions. In 
particular, we do not know whether they are independent. 

4. Auxiliary statements and proofs 

It is well-known that given an affine space V = ASp{V), which is the full idem- 
potent reduct of the vector space fV, we can obtain the vector space structure back 
as follows: fix an element a £ V,to play the role of 0, define x+y := x—o+y and, for 
p € F, px := oxp. This explains some (also well-known) basic facts on affine inde- 
pendence. Namely, a (1 -I- fc)-element subset {ag, . . . , a^} of ASp{V) is called affine 
F -independent, if a^ ^ Span^''(ao, . . . ,ai_i,ai+i, . . . ,0^), for i — 0, . . . ,k. In this 
case, each element of the affine F-subspace U := Span'^'(ao, . . . , ak) can uniquely 
be written in the form ^0^0 + ■ ■ • + £,kO-k where the so-called barycentric coordinates 
^o,---,£,k belong to F and their sum equals 1. Moreover, then U = ASp{U) is 



6 G. CZEDLI, M. MAROTI, AND A. B. ROMANOWSKA 

flQ z = aQai\/v X = aoaiu/v ai = aQZV 

= aozu 
O O 1 O 1 1 1 o 

Figure 2. The case fc = 1 and p = u/v = 3/7 

freely generated by {uq, . . . , Ofc}; that is, each mapping {oq, . . . , a^} — >■ U extends 
to an endomorphism of ASp{U). 

To capture convexity, we need a similar concept: {ao, ■ ■ ■ ,ak} ^ i^" will be 
called I_°(T) -independent if at ^ CnvT(ao, . . . , ai_i, Oj+i, . . . , Ofc), for i = 0, . . . , fc. 
It is not hard to see (and it is stated in [7]) that if {ao, . . . ,ak} ^ F"^ is affine 
iV'-independent, then it is a free generating set of (CnvT(ao, . . . ,afe),/°(T)) and of 
(Cnviv-(ao, . . . ,afc),/°(ivr)). However, as opposed to affine if -independence, I_°{K)- 
independence does not imply free /°(i<')-gencration. For example, the vertices 
flQ, . . . , 05 of a regular hexagon in the real plane form an J°(R)-independent subset 
but (CnvR(ao, . . . , a^) , I_° (M.)) is not freely generated since 0903/1 = 0104/1. 

As usual, maximal independent subsets are called bases, or point bases. If an 
afhne i'^-space V has a finite affine F-basis, then all of its bases have the same 
number of elements, the so-called {affine F-) dimension dim}^''(F) of the space. If 
V is an affine F-space with dimension fc, then, for any {60, • ■ • , &fc} C V, 

(2) {bo, ... ,bk} spans ASf{V) iff {bo, . . ., bk} is an affine F-basis of ASf{V). 

Lemma 4.1. Let L be a subfield of R such that F C L. Assume that X C F". 
Then, for each d G F" D CnvL(^), there are a fc G No, an affine L-{and therefore 
affine F-) independent subset {ao, ■ . • , Ofc} of X , and S,o, ■ ■ ■ ,S,k G L°iF) such that 
Co + ' • ■+^k ~ 1 andd = CoO'a + ' • ■+S,kO'k- Consequently, Cnvi;'(^) = F"nCnvi(X). 

This lemma belongs to the folklore. For the reader's convenience (and having 
no reference at hand), we present a proof. 

Proof of Lemma 4-1- Since d £ Cnvi(X n L") C Ciwt^{X D R"), we can choose an 
affine M-subspace V C R" of minimal dimension such that d £ CnvR(X n V). The 
affine R-dimension of V will be denoted by k. By Caratheodory's Fundamental 
Theorem, there are ao,...,ak G X D V such that d € CnvR(oo, . . . , o^). The 
affine R-subspace Span^"(oo, . . . , o^-) is V since otherwise a subspacc with smaller 
dimension would do. Hence, using (2), we conclude that {oo, . . . ,Ofc} is an affine 
R-basis of V. Therefore, there is a unique {(,0, ■ . ■ ,£,k) G R^"*"*^ such that 

(3) d = ^Qflo H h CfeOfc and ^0 H h Cfe = 1- 

These uniquely determined £,i are non-negative since d £ CnvR(ao, . . . ,0^). We 
can consider (3) a system of linear equations for (^07 ■ ■ ■ i^k), and this system has a 
unique solution. Since d, oq , . . . , Ofe G F" , the rudiments of linear algebra imply that 
(Coj • ■ • 7 Cfe) G F^'^''. This, together with the fact that the affine R-independence of 
the set {oo, . . . , Ofc} C _F" implies its affine L- independence, proves the ffist part of 
the lemma. The second part is a trivial consequence of the ffist part. D 



Proof of Proposition 2.3. Part (i) follows obviously from the fact that a,b E C with 
a^b implies that [a,b]i^(^a,b) ^ C. 
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xq = uq ui U2 Us xi = U4 Us y = ue 

m o o o • o • 

Figure 3. Illustrating $^2%^ g,^(xo,xi; y) 

If C is a geometric convex subset of F", then it is obviously F-convex. Con- 
versely, if C is F-convex, then it is a geometric convex subset of F" since Lemma 4.1 
yields that C = CnvF(C) = F" n CnvM(C). This proves part (ii). 

Part (iii) is evident. 

In order to prove (iv), assume that C is T-segment convex. Let D := Cnvx(C). 
Since D is iiT-convcx and C C £), it suffices to show that D C C. Let x be 
an arbitrary element of D = Gnv k{C). We obtain from Lemma 4.1 that D = 
iC" n Cnvi{(C). Hence, again by Lemma 4.1, there arc a minimal fc G No, an affine 
M-independent subset {oq, . . . , 0^} C C, and a {S^q, ■ ■ ■ ,£,k) <= {L°{K)) such that 

X = ^ooo H h Cfeflfc and ^0 H 1- Cfc = 1- 

This allows us to prove the desired containment x G C by induction on A:. If fc = 0, 
then X = ao S C is evident. 

Next, assume that k = I. Then x = aoaip where p = u/v G I°{K) and u,v €z T 
with < u < V. Let z := aQUil/v, see Figure 2 for u/v ~ 3/7, and we will rely 
on Lemma 2.2. Then ixiao^z) contains ap = agzO and ai = aQZV since 0,w G T. 
Hence x = uqzu G [ao><Ji]fT(ao,2) together with F-density implies that x € C. 

Finally, assume that k > 1. Let S denote the fc-dimensional real simplex 
CnvR(ao, . . . , Ofc). The minimality of k (or the positivity of all ^i) yields that x 
is in the interior of S. Hence the line £u{ak,x) has exactly two common points 
with the boundary of S; one of them is a^, and the other one will be denoted 
by y. Since y can be obtained by solving a system of linear equations and all of 
x, ao, . . . ,aj. G K"^, it follows that y G FT". Since y belongs to a facet of 5*, the 
induction hypothesis yields that y € C. Clearly, x is between a^ and y, whence 
y = CLkyp for some p G I°{K). Hence the already settled two-point case implies 
that X eC. D 

The next lemma asserts that although {C,I_°{T)) cannot be generated by an 
independent set G of points in general, G satisfactorily describes C by means of 
existential formulas. This fact will enable us to use some ideas taken from [6] . 

Lemma 4.2. Let fc G No and (,0, ■ ■ ■ ,^k & Q such that ^0 + ■ ■ ■ + £,k = 1- Then there 

TO frp\ 

exists an existential formula <I>7 ^ {xq, ■ ■ ■ ,Xk',y) in the language of {F"" , I_° (T)) 
with the following property: whenever cq, . . . , flfc, & G F", then 

b - Coao + • • • +Cfeafc «//*i3k(«o, ■ • ■ ,afe;&) holds in (F",r(r)). 
//, in addition, G is a Q-convex subset of F" such that {b, qq, . . . , a^} C G , then 

b = Coao + • • • + efcflfe ¥f *£!.^!?, (ao, ■ • ■ , a^; 6) holds m {C,L°{T)). 

Proof. Let p be the smallest prime number such that \/p G F; there is such a prime 
since Z C F n Q. We proceed by induction on fc. If fc = 0, then ^0 = 1, so we let 
$Y (xo; y) to be the formula y = xq. 

Next, assume that fc = 1. To avoid a complicated formalization, we elaborate 
the details only when {p, ^0, £,1) = (3, —1/2, 3/2), see Figure 3; the general case will 
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clearly be analogous. The first step is to make all denominators equal and greater 
than p. Hence we write (3, —2/4, 6/4) instead of (3, —1/2, 3/2). Then, as Figure 3 
indicates, 

^-2%, 6/4(^0' ^1! 2^) ■= (^""o) ■ • • (^Me) {xo = uq k xi = U4, k, U0M3 1/3 = ui k 
U1U4 1/3 = U2 k U2U5 1/3 = U3 & M3U6 1/3 ~ U4 k uqu^ 1/3 ^ u^ k y ~ wg) 

does the job since {6, oq, ai} C C together with the Q-convexity of C clearly implies 
that the Ui belong to C . 

Next, assume that k > 2 and the statement holds for smaller values. If one of 
the ^Oi ■ • ■ 1 Cfc is zero, say Xi = 0, then we can obviously let 

*«o,...!«J^O'---'^fc5 2/) := $^^_,5^_^^^^^^..._^Ja;o,---,a;i-i, 2:^+1,..., a:fc;y). 

So we can assume that none of the ^i is zero. We have to partition {0, 1, . . . , fc} 
into the union of two nonempty disjoint subsets / and J such that the ^i, i ^ I, 
have the same sign, and the same holds for the £,j, j e J. If all the ^Qj • ■ • j ^fc are 
positive, then any partition will do. Otherwise we can let 7^ / = {i : ^i < 0}; then 
J ^ {0, . . . , fc} \ / is nonempty since Co + • • • + Cfe = 1 > 0. To ease our notation, we 
can assume, without loss of generality, that / = {0, ■ ■ ■ ,t} and J = {i + 1, . . . , fc}. 
Let kq = Co + • • • + Ct and ki = Ct+i + • • • + Cfe- Then kq 7^ 7^ ki and kq + ki = 1. 
Define rji := Ci/'^o for i < t and tj := S,j/ki for j > t. Clearly, rjQ + ■ ■ ■ + rjt ^ ^ and 
Tt+i + • • • + Tfc = 1. Moreover, all the rji and the tj are positive, and the identity 

Coa^o H h Cfea-'fe = '^ol^-^o H h r?ta-t) + Ki{Tt+iXt+i H h TkXk) 

clearly holds. Therefore we can let 

*i!.^k ixo,---,Xk;y): = H^'^lnt ixo,---,Xt;zo) k $4°|r?...,r, (xt+i, ...,Xk; zi) 
&<!J,H^o,zi;2/). 

This formula clearly does the job in {F'\l°{T)). It also works in {C,r{T)), pro- 
vided that C is Q-convex, since if oq, . . . , a^, 6 e C, then r/Qflo + ■ • • + Vto-t & C and 
Tt+iO't+i + • • • + Tkttk G C, and the induction hypothesis (for fc — 1 and then for 
fc = 1) applies. D 

The following easy lemma is perhaps known (for arbitrary fields). Having no 
reference at hand, we will give an easy proof. 

Lemma 4.3. Let C he an F -convex subset of F" . Assume that {ao, . . . , Ok} is a 
maximal affine F -independent subset of C , and let V := Span^ (ao, . . . , a^). Then 
(i) CQV andF = Spanf(C). 

(ii) V does not depend on the choice of {ag, . . . , a^}. 

(iii) All maximal affine F -independent subsets of C consist of I + k elements. 

Proof We know that V = {CoOo + • • • + Cfc^fc : Co + • • • + 6 = 1, (Co, • ■ • , Cfc) G 
F^^'^}. If we had C %V, then {ao, . . . , a*;, a^+i} would be affine i^-independent for 
every ak+i € C \V, which could contradict the maximality of {ao, . . . , afe}. Hence 
C C F, which gives Span^*(C) C V. Conversely, {ao,...,afc} C C implies that 
V = Span'^'(ao, . . . , Ok) Q Span'^'(C), proving part (i). 

Next, let {60, • ■ ■ , ^t} be another maximal affine _F-indcpendent subset of C, and 
let W be the affine F-subspace it spans. By part (i), C C W. Let U := VHW. Since 
ecu, {ao, . . . , Uk} and {60, . . . , bt} are affine F-independent in U. This yields 
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that k < dimfiU) and t < dimf{U). On the other hand, U C V and U Q W 
give that dimfiU) < dimf(y) = k and dimf{U) < t. Hence t = dimfiU) = k, 
proving part (iii). 

Using diva p{U) — diTtfp{V) and [/ C 1/ we conclude that U = V. We obtain 
U = W similarly, whence W = V proves part (ii). D 

Proof of Theorem 2.4- Assume that (ii) holds. Then -0 is of the form x i— > Ax + b 
where b G F"" is a column vector and A is an invertible n-hy-n matrix over F. Then 
A is also an invertible real matrix and b S M", whence ■0 extends to an M" — > R" 
automorphism. Thus, (ii) implies (iii). 

Since If(T) C M, the automorphisms of the real affine space preserve the L°{T)- 
structurc. Hence (iii) trivially implies (i). 

Next, assume that (i) holds, and let (p: (C,/°(r)) -^ {C',F'{T)) be an isomor- 
phism. For X € C, (p{x) will usually be denoted by x' . If an element of C" is 
denoted by, say, y', then y will automatically stand for tp~^{y'). We assume that 
|C| > 1 since otherwise the statement is trivial. Firstly, we show that 

(4) dim^'(C) = dwf\C'). 

Since this is stipulated in the theorem if i^ 7^ Q, let us assume that F = Q while 
proving (4). Let, say dimQ*(C) < dimQ'(C") =: k. By Lemma 4.3, we can choose 
a (maximal) affine F- independent, that is Q- independent, subset {aQ,...,aJ,} in 
C". It suffices to show that {ao,...,afe} C C is affine _F- independent. By way 
of contradiction, suppose that this is not the case. Then, apart from indexing, 
there is a t G {1, . . . , fc} such that {ai, . . . , at} is affine Q-independent and oq G 
SpanQ"(ai, . . . , at). Hence there are ^1, . . . , ^t g Q whose sum equals 1 such that 

TO (rp\ 

o-o = ^1^1 + • • • + ito-t- It follows from Lemma 4.2 that $7 t (ai, . . . , a^; oq) holds 
in (C, 1° (T) ) . Consequently, $f "^'.^^^^ (a'l , . . . , aj ; of,) holds in (C , 1° (T) ) . Hence 
Lemma 4.2 implies that Oq = S,ia'^ + • • • + £,tO-'t; which contradicts the affine F- 
indcpendence of {ag, . . . , aj,}. This proves (4). 

Next, we let k = dim^'(C) = dim^'(C"). Clearly, k < n. Let V := Span^'(C) 
and V := Span'^'(C"). We claim that for i = 0, 1, . . . , fc and for an arbitrarily fixed 
oo e C, 

there are oi, . . . , at G C such that both {ao, . . . , at\ C C and 
{oq, . . . , flj} = (^({ao, . . . , at}) C C' are affine _F- independent. 

(This assertion docs not follow from the previous paragraph since here we do not 
assume that F — Q.) Of course, we need (5) only for t = k, but we prove it 
by induction on i. If t < 1, then (5) is trivial. Assume that 1 < t < fc and 

(5) holds for t — 1. So we have an affine _F-independent subset {ao, . . . , at-i} 
such that {oq, . . . , a[_i} is also affine i^-independent. Let Spanp'(ao, . . . , at_i) and 
Span^'(aQ, . . . ,aj_]^) be denoted by Vf_i and V/_i, respectively. Since t — 1 < k ~ 
dimfiC) = dimf (C), there exist elements x e C\ Vt_i and y' e C" \ Vl_^. Then 
{ao, . . . , at_i, x} and {aQ, . . . , o^t-\i 2/'} ^^^ affine _F- independent. We can assume 
that x' S Vt-x ^^^d V £ ^t-i since otherwise {ap, . . . , a!^_^, a;'} or {ao, . . . , at_i, j/} 
would be affine i^-independent, and we could choose an appropriate at from {x, y}. 
Take a, p G I°{T), and define at := yxp S C. Then a't = y'x' p. Suppose for 
a contradiction that at G Vt-i- Then, by Lemma 2.2, x = yatl/p G Vt-i, a 
contradiction. Hence at ^ Vt-i and {ao, . . . ,at_i, at} is affine i^- independent. 
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Similarly, suppose for a contradiction that a[ G Vl-i- Then, again by Lemma 2.2, 
y' = a^x' p/{p — 1) G yl-i is ^ contradiction. Hence a'^ ^ Vl_i and {ao, . . . , at-i,a't\ 
is afhne _F- independent. This completes the proof of (5). 

From now on in the proof, (5) allows us to assume that {ao, . . . , Ofe} C C and 
{og, . . . , a'j,} C C" are afhne F-independent subsets with a[ ~ ip{ai), for i = 0, . . . , k. 
For 7^ X C F", we define two "relatively rational" parts of X as follows: 

rrs{X) := X n Span^"(ao, . . . , a^) and TTa'iX) := X n Span^"(ao, . . . , a'j.). 

If -F = Q, then Lemma 4.3(i) yields that 

rrs(C) = C n SpanQ"(ao, . . . , a^) = C n SpanQ"(C) = C, 

and rr3'(C") = C" follows similarly. Moreover, even if F 7^ Q, rr5:(C) is dense in 
C, and rra/(C") is dense in C (in topological sense). The restriction of a map a 
to a subset A of its domain will be denoted by a] a- We claim that there is an 
automorphism ip of AffF(F") such that 

(6) ■0lrrs(C) = </'lrra(C) and lj}(vVa{C)) = VVs' {C) . 

In order to prove this, extend {a^, . . . ^ak} and {oq, . . . , a'j.} to maximal affine 
F-independent subsets {ao,...,a„} and {aQ,...,aJ^} of Affi?(F"), respectively. 
Since {ao, . . . , a„} and {oq, . . . , a^} are free generating sets of AffF(F"), there is a 
(unique) automorphism ip of Affi7(F") such that 'ip{ai) = a[ for i = 0, . . . , n. 

Let X £ rrs{C) be arbitrary. Then there are £,0, ■ ■ ■ ,^k (^ Q such that their sum 
equals 1 and 

(7) a: = ^oao + ... + 6afc. 

Observe that C and C" are Q-convex since they are F-convex. Hence we obtain 
from Lemma 4.2 and (7) that $7 V_ (cq, . . . , a^; x) holds in (C, /°(T)). Since (/s is 
an isomorphism, $7 V (cq, . . . ,a'^.;ip{x)) holds in (C",/°(T)). Using Lemma 4.2 
again, we conclude that (p{x) ~ ^0^0 + ■■• + CfcOfe- Therefore, (7) yields that 
^"(2;) = ^o^(ao) + • • ■ + CfcV'(afc) = ^oOq + • ■ ■ + ^^a^ = '/'(a::) € C". This gives that 
V'lrrs(C) = vlrrs(C) and -0(a;) G rrs'(C")- Therefore, 'i/'(rrs(C)) C rrs/(C")- Working 
with {ip~-^,ip^^) instead of {ip,ip), we obtain ^~-'^(rr5:/(C")) C rr3'(C) similarly. 
Thus, (6) holds. 

If F = Q, then (6) together with C = tts{C) and C" = rrs'(C") implies the 
validity of the theorem. Thus we assume that at least one of C and C" is bounded. 
If, say, C is bounded, then so is rra:(C). The automorphisms of Affi?(F") preserve 
this property, whence (6) implies that rr3/(C") is bounded. Since rr5/(C") is dense 
in C", we conclude that C" is bounded. Therefore, in the rest of the proof, we 
assume that both C and C" are bounded. 

For X C M", the topological closure of X, that is the set of cluster points of X, 
will be denoted by [ATjJjJ^". Let C* = V'~^(C"). It is an F-convex subset of F" since 
the automorphisms of Affi?(F") are also automorphisms of (F",/°(F)). By the 
same reason, the restriction ip~^~\c" is an isomorphism {C',I_°{T)) — > {C*,I_°{T)). 
Let 7 := ip~^~\c" ° ^ (we compose maps from right to left). Then, by (6), by 
7(0^) = tti for < i < n, and by Lemma 4.3, we know that 

7: {C,r{T)) -^ {C*,r'{T)) is an isomorphism, 

(8) rrg:(C) = rr5:(C*), and 71it3(c) is the identical map, 
CCV := Span^'(ao, . . . , afc) and C* C V. 
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It suffices to show that 7 is the identical map; really, then the desired ip = V'l c 
would follow by the definition of 7. For y £ C, the element 7(2/) will often be 
denoted by y* . We have to show that y* ~ y for all y G C. Since this is clear by 

(8) if y G rrs(C), we assume that 

yeC\rTs{C). 

Next, we deal with C and C* simultaneously. Since they play a symmetric role, we 
usually give the details only for C. 

lib = (61, 62, &3, • ■ •) € rrs(C)'^ = rrsiC*)", then b is called an rrs(C)-sequence. 
Convergence (without adjective) is understood in the usual sense in R" . We use the 
notation limj_i,oo bj = y to denote that b converges to y. We say that b {C,I_°(T))- 
converges to y, in notation b ^(c,i°{T}) Ui if for each j S N, 

(9) there exist an Xj € C and a qj G I°{T) such that qj < l/j and bj = yxjQj. 

In virtue of Lemma 2.2, b — >(c,/°(t)) U iff 

(10) for each j G N, there is a qj G I°{T) such that qj < l/j and ybj I/qj G C . 

It follows from (8) and (9) that for all 6 G rr3(C)", 

(11) b^(c,i-(T))y iff b^^c',r{T))y*- 

For X C M", let diam(X) denote the diameter sup{dist(w, v) : u,v £ X} of X. We 
know that diam(C) < 00 and diam(C*) < 00. Hence if Qj < l/j, then Lemma 2.2 
yields that dist(y, 6j) = qj ■ dist{y , ybj 1 / Qj) < diam(C)/j. Hence (10) gives that 

for any rr2(C)-sequence b, 

if b ^ic i°(T)) y, then lim bj~y. Similarly, 
(12) 

if b^(c'j''(T))y*, then Ivca bj ^ y* . 

Next, we intend to show that 
(13) there exists a rr5:(C)-sequence b such that b -^(cj°{t)) y- 

Extend {y} to a maximal affinc i^-indcpendcnt subset {j/, zi, . . . , 2^.} of C. It 
follows from Lemma 4.3 that this set consists of 1 + A: elements, and V equals 
Spa,np\y, zi, . . . , Zk). For a given j G N, choose a qj G I°{T) such that qj < 
l/j. For i — l,...,fc, let Ui :— yziqj. By the i^-convexity of C, Ui G C. 
Since Zi ~ yuil/qj by Lemma 2.2, {y,ui, . . . ,Uk] also i^-spans V, whence it 
is affine i<"-independent by Lemma 4.3(iii). Hence Cnvi?(y,Mi, . . . , Ufc) C C is a 
(non-degenerate) fc-dimensional simplex of V , so its interior (understood in V) 
is nonempty. Since rra:(C) is dense in C and rrs(C) C C C T/, we can choose 
a point bj G Cnvi?(y,Mi, . . . , Ufc). By (1), bj is of the form yui . . .UkT. Let 
Xj := yzi . . . Zfc r G C. Using that qj commutes with r and the terms arc idenipo- 
tent, we have that 

yx-j qj_ = y{yzi . . . ZkT)qj_ = {yy . . .yT){yzi ...ZkT)q^ 

= {yyQiJiyziqj) ■ ■ ■ {yzkOiJT = yui... uut ^ bj. 

(Notice that the parentheses above can be omitted.) Therefore, the sequence b = 
(6i,&2,- ■ •) proves (13). 
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Finally, it follows from (13), (11) and (12) that y* = y. Therefore, 7 is the 
identical map. D 

Proof of Corollary 2.5. As we have already mentioned, with reference to [10], {F^\h) 
is term equivalent to (F",/°(D)). Hence the first part of the statement is clear. 

To prove the second part, assume that D, D' are isomorphic subalgebras of 
(Q",/i) such that D' is a geometric subset of Q". Then there is an isomorphism 
'P'- iD,I_°{^)) -^ {D' ,£°{Bi)) by the already mentioned term equivalence, and D' is 
Q-convex by Proposition 2.3(ii). We have to show that D is Q-convex. Let a,b G D 
and q E I°{Q). It is clear from Lemma 4.2 that 

abqeD ■^=^ (3y) $fj°^^(a, b; y) holds in (D, 7° (D)) 

^=^ (V)C"U^(«)'^(^)'y') holds in {D\rm), 

and this last condition holds since D' is Q-convcx. D 
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